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Abstract. The Kalman variety of a linear subspaco in a vector space consists 
of all endomorphism that possess an eigenvector in that subspace. We study 
the defining polynomials and basic geometric invariants of the Kalman variety. 



1. Introduction 



Let i be a fixed d-dimensional linear subspace in the vector space IK", where 
K is an algebraically closed field. We are interested in the set ICd,n{L) of all nxn- 
matrices A = (a-y) with entries in IK that have a non-zero eigenvector in L. This set 
is an algebraic variety, and our aim is to study the defining equations and geometric 
properties of ICd^n{L). To this end, we write L = {x G K" : C ■ x ~ 0} where C is 
a fixed [n — d) X n-matrix of rank n — d, and we form the Kalman matrix 



The Kalman matrix (11.11) has n columns and (d + l){n — d) rows. The rows are 
grouped into d + 1 blocks of n — d rows, with the ith block being the {n — d) x n- 
matrix CA^^^. It is known that JCd,n{L) consists of all matrices A such that the n 
columns of the Kalman matrix (jl.ip are linearly dependent. Equivalently, we have 

Proposition 1.1. The set K.d,n{L) is an algebraic variety in the matrix space 
K"^". It is the common zero set of the nxn-minors of the Kalman matrix U.l\) . 

Proposition 11.11 is a variant of a classical result in control theory, known as 
Kalman's Observability Condition. A closely related formulation is the Hautus 
Criterion [6] . A self-contained algebraic proof of Proposition 11.11 appears in [TBI 
Theorem 2.1]. We generalize this in Theorem 14.51 which implies Proposition 11.11 
as its special case s = 1. Since the minors of (|l.ip are homogeneous polynomials, 
we may regard the Kalman variety lCd,n{L) as a subvariety in the projective space 
P" ~^ = P(K"^"). The basic invariants of this projective variety are as follows: 

Proposition 1.2. The Kalman variety K.d.n{L) is irreducible, and it has codimen- 



/ C \ 



(1.1) 



CA 
CA^ 



\ CA'^ J 
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The rank condition on the Kalman matrix is well-known in control theory, as a 
criterion for controllability of linear systems. One of the earliest references to this 
matrix is Corollary 5.5 in Kalman's article Remarkably, no algebraist seems to 
have followed up and conducted the kind of study we offer here. The one possible 
exception wc found is the work of Osetinskii et al. [12] who examine maximal minors 
of the Kalman matrix from the perspective of invariant theory and combinatorics. 

The irrcducibility and dimension part of Proposition II .21 was proved in the 1983 
PhD dissertation of Uwe Helmke, where he used it to compute the homotopy groups 
of the space of controllable pairs {A,C). The desingularization technique of our 
Section 4 is close to [7] , where the approach was to look at the moment map in the 
setting of symplectic geometry. A point of view related to ours is also found in [3] . 

To express the equations of the Kalman variety in their simplest form, we shall 
assume, without loss of generality, that the given subspace L ~ K** is spanned by the 
first d standard basis vectors ei, . . . , e^, and we take C = ( 0(„_j;)x£; | I(„_d)x(n-d) )j 
a zero matrix prepended to an identity matrix. Given any M G K"'^" we write [M] 
for the (n — d) x d-matrix obtained from M by taking the last n — d rows and the 
first d columns. With this notation, we define the small Kalman matrix to be 



(1.2) 



/ [A] \ 
[A^] 



This small Kalman matrix (|1.2p has format d{n — d) x d. The d x d-minors of (|1.2p 
and the n x n-minors of (|l.ip generate the same ideal Id,n in the polynomial ring 
K[j4] = K[aii, ai2, . ■ . , flnn]. The variety of Id,n is now simply denoted by /Crf.„, 
which is lCd.n{L) for L — K{ei, . . . , e^}. We conjecture that Id.n is a prime ideal. 

Example 1.3. Let n = 4, d = 2, L = K{ei,e2}. The Kalman variety /C2,4 is the 
subset of P^^ consisting of 4x4-matrices A that have an eigenvector with last two 
coordinates zero. It has codimension 2 and degree 4. The small Kalman matrix is 

/ 031 a32 ^ 

041 042 

OllOai + 021032 + 031033 + 034041 O12O31 + 022032 + 032033 + 034042 

^011041 + O21O42 + O31O43 + O41O44 O12O41 + 022042 + O32O43 + 042044 J 

The six 2x2-minors of this matrix (one quadric, four cubics and one quartic) gen- 
erate the ideal /2,4 but not minimally. To generate /2,4, the quadric and certain 
three of the four cubics suffice. We note that /2,4 is the prime ideal of JC2,a- D 

Example 1.4. Let n = 5 and d = 3. The Kalman variety JC^^c^ has codimension 2 
and degree 10. It consists of 5x5-matrices A that have an eigenvector with vanishing 
last three coordinates. The small Kalman matrix has size 6x3 and it equals 

/ ^21 

(1.3) ^21^11+^22^21 

\A2iAf1 + A22A21A11 + yl2lAi2^21 + v4^2^21, 

where we use the block decomposition 

- it z, 
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with All of size 3x3, A12 of size 3x2, A21 of size 2x3, and A22 of size 2x2. The 
ideal 73,5 is prime. It is minimally generated by eight of the twenty 3x3-minors of 
(|1.3|) . namely, two quartics, two of the four quintics and four of the eight sextics. □ 

We now introduce one further simplification in the representation of the Kalman 
variety /Cd,n- Since the condition that A have an eigenvector in L = IK{ei, . . . , ed} 
does not depend on the entries in the last n — d rows of A, we can set A12 = A22 = 
in the small Kalman matrix. This simplifies the dxd- minors, but does not change 
the ideal I^.n they generate. It is instructive to check this in Examples 11.31 and 11.41 

We define the reduced Kalman matrix to be the d(n — d) x d-matrix 



(1.5) 



^21^11 



where An is the upper left dxd-block and A21 is the lower left (n — d) xc?-block of A. 
Thus the reduced Kalman matrix is the small Kalman matrix with A12 = A22 ~ 0. 

In all practical computations with the ideal Id,n we always use the dxd-minors 
of the reduced Kalman matrix as the set of generators. For instance, the ideal 5 

I A21 

in Example 1 1.4 1 is generated by the maximal minors of the 6x3-matrix A21A11 

\A2iAl,^ 

where An is a 2x2-matrix of variables and A21 is a 3x2-matrix of variables. 

This article is organized as follows. A self-contained proof of Proposition 11.21 is 
given in Section 2. In Section 3 we show that the generators of Id.n form a Grobncr 
basis when d = 2. This seems to be no longer the case for d > 3. Section 4 concerns 
the singular locus of the Kalman variety ICd,n, and this leads us to varieties defined 
by non-maximal minors of (jl.Sp . In Section 5 we introduce vector bundle techniques 
for studying JCd,m and we compute the degrees of the singular locus. 

This project began in June 2010, after a visit by Bernd Sturmfels to the Basque 
Center of Applied Mathematics in Bilbao, where Enrique Zuazua told him about 
the Kalman observability condition and its role for partial differential equations. 
Beauchard and Zuazua [T] had shown that the Kalman variety arises as the failure 
locus of the Shizuta-Kawashima condition for partially dissipative linear hyperbolic 
systems. One week after Bilbao, Bernd visited Florence where he discussed this 
topic with Giorgio Ottaviani and this led to the present paper. We are grateful to 
Enrique for getting us started and for participating in our early e-mail discussions. 
We also thank Uwe Helmke and Raman Sanyal for helping us with references. 

Our result on the Kalman variety have the potential of being useful for a wide 
range of applications other than classical control theory and PDF. One example is 
the work of Tran [TH] on statistical ranking. In her analysis of Saaty's analytical 
hierarchy process [T31 [T3| , Tran examines the following question: Given a positive 
real nxn-matrix A, under which condition does the dominant (Perron- Frobcnius) 
eigenvector of A fail to have distinct entries. The algebraic condition for the ith 
and jth coordinate of that eigenvector to be equal is precisely the Kalman variety 
of the hyperplane L = {x G R" : Xi = Xj}. More generally, if L is any linear space 
defined by equations of the form Xi = Xj , then the Kalman variety of L arises in 
the stratification of matrix space R"^" that represents distinct outcomes in [Tl] . 
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2. Dimension and degree 

In this section we present a proof of Proposition [TT2l We begin with an example. 

Example 2.1. Consider the case d = 1 when L = ker(C) is spanned by a single 
vector V G K"\{0}. Here, the Kalman variety /Ci.„(L) is a linear space of codi- 
mension n — 1. Its ideal /i^„(_L) is generated by the 2x2-minors of the rix2-matrix 
Av). That same ideal of linear forms in K[A] is generated, highly redundantly, 

by the (^"^^) maximal minors of the Kalman matrix (^q^ : which has format 

{2ti — 2) X n. Clearly, it suffices to take only those n — 1 maximal minors that 
involve the first n — 1 rows and are hence linear in A. If we take v = ei then 
both descriptions yield the ideal = (021, 031, . . . , a„i) whose generators are 
the entries of the reduced Kalman matrix [A] of format (n — 1) x 1. □ 

Proof of Provosition \l.Sl We regard vectors v S K"\{0} as points in the projective 

1 2 1 

space P"~ , and we regard non-zero nxn-matrices as points in P" ^ . The product 

of these two projective spaces, X —P" x P"~^, has the two projections 

X 

(2.1) ^ /p 

pn"— 1 pn— 1 

We fix the incidence variety I := {{A, v) e P" x P"^i | w is a eigenvector of A}. 
The projection of I to the second factor 

I P"-i 
(A, v) n> V 

is surjective and every fiber is a linear subspace of codimension n — 1 in P"^"'^. To 
be precise, the fiber over v is the linear space JCi^ni^v) seen in Example 12.11 
The projection of the incidence variety I to the first factor 

T P"'-i 
{A, v) ^ A 

is surjective and the general fiber is finite. It consists of the n eigenvectors of A. 
These properties imply that I is irreducible and has codimension n — 1 in X . 
The Kalman variety has the following description in terms of the diagram (|2.ip : 

(2.2) ICdAL) = p,(^n<z*(P(i))) 

The (d— l)-dimensional subspace P(i) of P"~^ specifies the following diagram: 

lr\q*{F{L)) 

(2.3) \? 

ICdAL) P(i) 



As before, each fiber of the map q in ()2.3|) is a linear space of codimension n — 1 in 
pn -1 ^j^jg implies that Tn q*{¥{L)) is irreducible and its dimension equals 

dim(P(L)) + dim(P"'"i)-(n-l) = (d - 1) + - 1 - (n - 1) = n'^ -l-{n-d). 

Since the general fiber of the surjection p is finite, the Kalman variety lCd.n{L) is 
irreducible of the same dimension. Hence K,d,niL) has codimension n~d in P" 
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We next derive the degree of K.d.n{L)- Consider the prnne ideal generated by the 
2x2-niinors of a 2xri-matrix (u, u). This ideal lives in a N^-graded polynomial 
ring IK[m, v\ in 2n unknowns. Its multidegree, in the sense of §8.5], is equal to 

(2.4) C{h,t2) - t^-^+t^-%+t'l-hl + ---+ht^-^ + t^-\ 

This formula is the case k = 2 and £ = n of Exercise 15.5(b) in [TTl page 308]. 

The prime ideal of the incidence variety X C P" ~^ x P"~i lives in the N^-gradcd 
polynomial ring K[A,w] in + n unknowns, namely the entries of A and of v. 
This prime ideal is generated by the 2 x 2-minors of the matrix ( Av , w ) , so it 
is obtained from the ideal in the previous paragraph by the bilinear substitution 
u 1-^ Av. This implies that the multidegree of I is obtained from (|2.4p by the 
substitution ti i— > <i + i2. Hence the multidegree of I is the bivariate polynomial 



(2.5) c{h+h,h) = J2(ii+hr-v,~' = E(/i)^r'*2" 

d=l d=l 



d- 1, 

In geometric language, the bidegree (j2.5p is the equivariant cohomology class of the 
incidence variety I with respect to the natural (IK*)^-action on P" x P"^^. 

The classical degree of a projective variety is the number of intersection points 
with a general linear subspace of complementary dimension. Likewise, each coeffi- 
cient of the bidegree (|2.5p is the number of points in the intersection of I with an 
{n — l)-dimensional variety ¥{K) x P(L) where P(A') and P(L) are general linear 
subspaces of P" ~^ and P""^. Specifically, if we fix ¥{L) of dimension d — 1 then 
this number equals (^"j^)- Equivalently, the number of points in the intersection of 
f^d.n{L) with a general {n — (i)-dimensional linear subspace P(A') of P""^i is equal 
to (^"j)- Therefore, degree(/C£i,„(L)) = {d"-i)' ^'^'^ proof is complete. □ 

Example 2.2. Consider the special case = n — 1 when L is the hyperplane in 
K" perpendicular to a non-zero row vector C . Then (jl.ip is the n x n-matrix whose 
i-th row vector is CA^~^. The Kalman variety /C„_i^„ is the hypersurface in P" ~^ 
of degree (2) defined by the determinant of that matrix. Likewise, the reduced 
Kalman matrix (|1.5p is the {n—1) x (n— l)-matrix whose i-th row vector equals 
^2i^i7 • Its determinant is that same generator of the principal ideal /„_i^„. □ 

3. Combinatorics for d = 2 

In this section we fix d = 2. We present a study of the ideal /2,„ from the per- 
spective of combinatorial commutative algebra . The reduced Kalman matrix is 

,^21^11 



(3.1) 



where An is the upper left 2x2-block and A21 is the lower left (n — 2) x 2-block of 
the nxn-matrix A = {aij). The Kalman variety /C2,n has codimension n — 2, and the 
Kalman ideal l2,n is generated by the 2 x 2-minors of the {2n — 4) x 2-matrix (|3.ip . 

This construction has the following geometric interpretation. Consider the Segre 
variety P^ x P"-i c p2"-i that is cut out by the 2x2-minors of the n x 2-matrix 

( ^"'^"'^ ). Take the cone over that Segre variety from the point ( „^^^^ V That 

\^21/ \U„-2x2/ 

cone is a subvaricty of codimension n — 2 and degree n in p2"-i defined by the 2x2- 
minors of (|3.ip . We conclude the following geometric description of our variety: 
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Remark 3.1. The Kalman variety IC2,n C P" ^ is the cone with base ] 
a general hnear projection of the Segre variety 

Our goal in this section is to prove the following result about /C2,n and its ideal. 
Theorem 3.2. The ideal l2.n is prime. Its minimal generators are the ("2^) quadrics 



(3.2) 00052-0^20^1 
and the ("2 ^) cubics 



an ai2 
flji aj2 



where i < i < j < n 



where 3 < i < j < n. 



ail1i2ljl — O-120'ilCtjl + 0,2iai2aj2 — a22Cliiaj2 

(3.3) _ _ an 0^2 

fljiau + 0^2021 ajiai2 + aj2a22 

These form a Grohner basis of l2.n with respect to the lexicographic term order. The 
Hilbert series of the quotient ring K.[A]/l2,n with the standard N-grading equals 
n n — 1 1 1 

Proof. The listed quadrics and cubics are among the 2x2-niinors of the reduced 
Kalman matrix, so they lie in the ideal l2,n- Their lexicographic leading terms 
are the underlined monomials. Let M denote the radical ideal generated by these 
monomials. Then we have M C iniex(^2,n)- Our goal is to show that equality holds. 

The radical monomial ideal M is the intersection of n monomial primes, each 
having codimension n — 2. The corresponding simplicial complex A has the facets 

{oii, 031, 041, . . . , a„i} 
(3.5) {a32, 042, . . . ,ai2,aii, a,;+i,i, . . . a„i} for i = 3, 4, . . . , n, 

and {011,032,042, ... ,a„2} 

Here we only list variables that appear in the generators of M, not the — 2n + 3 
variables Oij that do not appear. The simplicial complex that represents the variety 
of M in P" is obtained from p.Sp by taking the join with a simplex of dimension 

— 2n + 2. From the list in p.Sp we see that M is unmixed ideal of codimension 
n — 2 and degree n. Recall that being unmixed means that M is the intersection of 
prime ideals each generated by a set of variables aij of the same cardinality. 

Since l2,n has codimension n ~ 2 and degree ri, by Proposition 11.21 the initial 
monomial ideal iniex(^2.n) also has codimension n — 2 and degree n. But this implies 
M — iniex(-?2,n)- Indeed, if the unmixed radical ideal M were strictly contained in 
iniox(^2,n) then the latter would have lower degree or higher codimension. 

This proves that the quadrics in p.2p and cubics in p.3p form a Grobner basis for 
l2,m and in particular they generate l2,n- This generating set is minimal because 
the generators are K-linearly independent and none of the cubics can be written 
as a K[A]-linear combination of the quadrics. We have shown that iniex(-f2,n) is a 
radical ideal, and this implies that l2,n is radical. Since the variety /C2,n defined by 
l2^n is irreducible, we can conclude that the ideal /2,„ is prime. 

Let A' be the simplicial complex of dimension n — 2 obtained from A by replacing 
the occurrence of the vertex an in the last facet of (|3.5p with a different vertex 
a'li- Then the given ordering of the n facets represents a shelling of A'. In that 
shelling order, precisely one new vertex enters whenever a new facet gets attached. 
This implies that the Hilbert series of the Stanley-Reisner ring IK[A'] is equal to 
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(l + (n — l)z) /(I — z)"~^. When we pass from A' to A then we identify {a'nY with 
a\-^ for each i < I, and all other standard monomials remain unchanged. Hence we 
lose one monomial per positive degree, so we need to subtract z/(l — z) from the 
previous Hilbert series. This implies that K[A] = IK[yl]/A/, regarded as a quotient 
of the polynomial ring in 71^ variables, has the Hilbert series 

(36) 1 ( l + {n-l)z z \ 

(l-z)"'-2»+3l^ (l-z)"-l 1~ZJ 

This is also the Hilbert scries of K[j4]//2,n. It equals the rational function p.4p . □ 
From the Hilbert function formula p.4|) we can read off the Hilbert polynomial: 
Corollary 3.3. The Hilbert polynomial of the Kalman variety IC2,n inP'"' equals 

(3.7) 7l[P"'~"+l] - (n-l)[P"'-"] - [P»'-2"+3] + [p«^-2n+2j^ 

where [P''] = (*^') is the Hilbert polynomial of r- dimensional projective space P*". 

Remark 3.4. The Grobner basis of quadrics and cubics in Theorem 13.21 is not 
reduced since the last term a22aiiaj2 of (|3.3p for z < j is divisible by the leading term 
of (|3.2p . Replacing that last term by a22ai2aji, we get the reduced Grobner basis. 

Theorem 13.21 does not extend to d > 3. In particular, the lexicographic initial 
ideal iniox(^3,5) is not radical. At present we do not even know whether I^^n is 
prime and we do not have a general formula for its Hilbert polynomial. 

Example 3.5. The Kalman variety for n = 9 and d ~ 3 has codimension 6 and 
degree 36 in P^^. Its K-polynomial (i.e. the numerator of its Hilbert series) equals 

(1 - zf • (1 + 6z + 21z2 + 36z3 - I9z4 _ igOz^ + Ihlz^ + 152z^ - 6372^ 
+ 896z9 - 792zio + 495z" - 220^12 + 66z" - 12^1'* + z^^), 

and its Hilbert polynomial is found to be 

36[P^"] -63[P^°] +28[P^**] -42[P"] + 111[P^^] -97[P^^] +28[P"] + [P**] - 3[P^] +3[P®] - [P'"^]. 
In particular, for c? > 3 there is no formula as short and simple as p.7p . □ 

The following result about the generators of I^^n appeared as a conjecture in the 
first version of this paper. A proof was announced by Steven Sam in May 2011. 

Theorem 3.6. (Sam |15j ) The ideal I^_n is minimally generated by polynomials of 
degree 3, 4, 5, 6. There are ("3 generators in degree 3, there are 2("~^) generators 
each in degree 4 and in degree 5, and there are ("3 ^) generators in degree 6. 

4. Singularities and their Resolution 

In this section we study the singular locus of the Kalman variety K-d.n — JCd.niL), 
and we prove that the map p in (j2.3p is a resolution of singularities. By definition, 
the singular locus Sing(/C(i,n) is the subvariety of JCd.n defined by the vanishing of 
the minors of size — n + d + 1 in the Jacobian matrix of the generators of Id,n- 

Returning to the setting of Section 2, we consider the restricted incidence variety 

I n q*{F{L)) = {{A, v) G P"'"^ X P(L) | u is a eigenvector of A} . 

This is a smooth variety because the fibers of the second projection q to P{L) are 
linear spaces of the same dimension. For d = 1, the Kalman variety is a linear 
space, so it is smooth. For d > 2, the Kalman variety JCd,n does have singularities: 
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Lemma 4.1. For 2 < d < n — 1 the singular locus of JCd,n is given by the matrices 
A such that there exists a subspace L' Q L of dimension 2 which is A-invariant. 

Proof. Consider a general pair (A, v) G iDq* {P{L)). Then v is the only eigenvector 
of A in L (up to scalar multiples). Therefore p^^{p{A,v)) = p~^{A) = {{A,v)}, 
that is, the general fiber of the map p in p.3p consists of only one point. This 
means that the morphism p is birational. On the other hand, if A has two linearly 
independent eigenvectors in L then the fiber p~^(A) consists of two points. 

A standard result in algebraic geometry, known as Zariski's Main Theorem, 
states that the inverse image of a normal point under a birational projective mor- 
phism is connected. Hence the point A is not normal in ICd,n when > 2. 
We infer that Sing(/Cd,„) contains the set described in the statement of Lemma |4?T] 
This containment must be an equality because being singular is a local property, 
and any two points A, A' € JCd.n in the complement of that set are locally isomor- 
phic. The latter property holds because {A,v) and {A',v') are locally isomorphic 
points in In q*(¥{L)) if v resp. v' is the unique eigenvector of A resp. A' in L. □ 

Corollary 4.2. The restricted incidence variety I C\q*{¥{L)) is the desingulariza- 
tion of the Kalman variety JCd.n ■ The map p in i2. 3]) is a resolution of singularities. 

Proof. The variety defined by the 2 x 2-minors of the matrix {v, Av) is smooth. If 
we impose the constraints v G L, ioi a general linear subspace L C IK", then the 
intersection remains smooth, by Bertini's Theorem. That intersection is precisely 
our incidence variety In q*{P{L)). However, that variety is independent of L. □ 

Example 4.3. If d = 2 then Sing(/C2,Ti) consists precisely of the matrices A whose 
lower left (n — 2) x 2-bloek A21 is zero. Hence Sing(/C2.„) is a linear subspace of 
codimension 2n—4. It contains the P" over which /C2,n is a cone, by Remark [3. II 

We extend our description of the singular locus of the Kalman variety by defining 

/Cs.d.ri = |a G P" I there is a A-invariant subspace of dimension > s in i| . 

Note that ICd,d,n is a linear space of codimension d{n — d), consisting of the 
matrices A whose lower left {n — d) x d-block A21 is zero. We have the chain of 
inclusions ICd,d,n Q ICd-i,d.n ^ • ■ • ^ ICi,d,n ~ ICd.n- Thc following theorem extends 
Lemma 14.11 It concerns the iterated singularity structure of the Kalman variety. 

Theorem 4.4. For 1 < s < d—1, the variety /Cs+i,d.n is precisely the singular locus 
of ICs.d.n- The codimension of K,s,d,n in P" ~^ is s{n — d), and the codimension 
of ICs,d.n in ICs-i,d.n equals n ^ d. In particular, eodim(Sing(/Cc;,n)) ^ n ~ d. 

Proof. We generalize the incidence variety used in the proof of Lemma 14.11 Let 

ICSs,d,n = HAL') e P"'"^ X Gr{s,L)\L' is A-invariant}. 

This is a smooth variety of dimension — 1 — s{n — d) because the second projec- 
tion to the Grassmannian Gr{s,L) is surjective and its fibers are linear spaces of 
dimension — 1 — s(n — s). The first projection p is bijective when restricted to 
p^^ {ICs,d.n\ICs+i.d,n) bccause a matrix A G /Cs,d.ri\^s+i,d,n determines uniquely its 
A-invariant subspace L' . It follows that 1CSs,d.n is the desingularization of ICg^d.n- 
A general matrix A G i^s+i.d.n has s + 1 independent eigenvectors in L, so 
its fiber p^^(A) consists of {^~^^) = s + 1 distinct points. Again by Zariski's Main 
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0^ 

This vector is in the kernel of the Kahnan matrix if A2iA[i{Aiiw) 



Theorem, these are singular points of ICs,d,n, so that Sing(/Cs,d,n) contains ICs+i,d,n- 
However, this containment is an equality, by the argument used for Lemma |4. II □ 

We next state a result about the defining equations of the iterated singular loci. 

Theorem 4.5. The variety K.s,d.n is the zero set of the (n — s+l)x(n— s+l)-mmors 
of the Kalman matrix fil.l]) . or equivalently the zero set of the (d—s + l)x{d — s-\-l)- 
minors of the reduced Kalman matrix U.5\) . In particular, Siiig{lCd.n) consists of 
all matrices A such that the reduced Kalman matrix has rank < d — 2. 

Proof. We must show that an nxri-matrix A has an s-dimensional A- invariant 
subspace L' C L = ker(C) if and only if the Kalman matrix has rank < n — s. 
We begin with the only-if direction. If A has an s-dimensional invariant subspace 
L' C L, then every v G L' satisfies A^v G L', which implies CA^v = 0. Hence V is 
contained in the kernel of the Kalman matrix which must have rank <n-~s. 

Conversely, we prove that the kernel of the Kalman matrix is A-invariant. We 
assume that L = IK{ei, . . . , Cd}- Any vector v in the kernel of the Kalman matrix 

has the form v = {^-^ with A2iA\^w = and i = 0, 1, . . . , d — 1. Then Av 

Aiiw 


^2i^n^w = for i — 0, 1, . . . , d — 1. Since AfiW is a linear combination of 
u>, Aiiw, . . . Af^-^w, because An is a d x d matrix, these equalities are satisfied. This 
shows that the kernel of the Kalman matrix is A-invariant. Hence A £ lCs,d,n- D 

A case of special interest is s = d — 1. The variety ICd-i.d,n is cut out by the 
2x2-minors of the reduced Kalman matrix (jl.Sp . Experimental evidence suggests 
that some of the nice combinatorics seen in Section 3 generalizes to this case. In 
particular, the ideal generated by these 2x2-minors of (jl.5|) appears to be prime, 
and we conjecture that its initial ideal in the lexicographic term order is radical. 

We close this section by stating a formula for the degrees of our iterated singular 
loci. It will be proved in the next section. Our proof technique involves results from 
representation theory that require the field IK to have characteristic (see [5] ) . 

Theorem 4.6. Let char(K) = 0. The degree of the subvariety ICs,d.n in P"^~^ is the 
coefficient of {xiX2 ■ ■ •Xg)'^"*' in the expansion of the symmetric rational function 

as a Z-linear combination of Schur polynomials s\{xi, . . . ,Xs). In particular, for 
fixed d > s > 0, the degree of the variety ]Cs,d,n is a polynomial in n of the form 

(4.2) dcg{1Cs.d,n) = ■ "''""'^ + • • ■ r^o^'er terms m n), 

[s{d-s)]\ 

where deg Gr{s, L) = ^ ^"'^'^ ^ |' ^ ^tlg^^ ( d - 1 ) ! degree of the Grassmannian. 

Example 4.7. Consider the Kalman variety JCs^^ in Example 11.41 Its singular 
locus A;^2,3,5 is the codimcnsion 4 variety defined the 2x2-minors of the 6x3-matrix 
in (|1.4p . Here s = 2, d = 3, n = 5, and the symmetric rational function (|4.ip equals 

---^ ^ = l + 5(a:i+.T2) + 12.Ti2;2 + ll(a;?+xi.T2+a:^)+higher terms. 
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We see that /C2,3,5 C has degree 12. The lexicographic Grobner basis for /C2,3,5 
consists of 3 quadrics, 9 cubics and 3 quartics, with square-free initial terms. □ 

5. KALMAN VARIETIES VIA VECTOR BUNDLES 

In this section we develop a geometric interpretation of the Kalman variety and 
its desingularization, in terms of the tangent bundle of a suitable Grassmannian. 
This works also for the varieties ICs^d,n introduced in the previous section. This 
includes ICd,n for s = 1. We shall assume from now on that K has characteristic 0. 

Let ad K" denote the vector space of nxn-matrices with trace zero. We shall 
consider our varieties in the corresponding projective space P" ~^ = P(ad K"). To 
be precise, we write lCs.d,n for the intersection of ICs.d,n with P" . This is a 
subvariety of codimension s(n — d). We do not lose any information when passing 
from JCs.d,n to JCs^d,m because ICs^d,n is a cone with vertex at the identity matrix 
Inxn- In other words, the assumption trace(A) = is no restriction in generality 
because A and A — *'''^™("^) • Inxn have the same eigenvectors. The Kalman variety 
is identified with ICd.n = ^i.d,n which has codimension n ~ d and degree (^"j^) in 

P" We shall derive the degree of ICs,d,n, as promised in Theorem 14.61 

Let Gr{s, K") be the s(n — s)-dimensional Grassmannian of s-planes in K". Let 
S be the universal bundle of rank s and Q the quotient bundle of rank n — s. They 
appear in the following exact sequence, with O the structure sheaf of G7'(s,K"): 

(5.1) 0— ^S"— ^C»«)K"— ^Q— ^0 

The fiber of TGr{s,K") at a; = [V], where V C K" is a s-dimensional subspace of 
K", is isomorphic to Hom{V,K'^ /V). This means that rGr(s,K") = Hom{S,Q). 
Every traceless matrix A S ad K" induces a section sa S i/°(rGr(s, K")) which 
corresponds to the composition V K" — >■ K" W^/V on the fiber of [V]. The 
section sa vanishes in [V] if and only if it{A{v)) = for all v E V. This implies 

Lemma 5.1. For A G adK", the section sa vanishes in V if and only if A{V) C V. 

By the Borcl-Weil Theorem, all sections s of the tangent bundle TGr{s, K") have 
the form s = sa for some A e ad K". Equivalently, H°{TGr{s,W)) ^ ad K". 
Since the generic traceless nxn matrix has n distinct eigenvectors, a generic section 
of TGr{s, K") vanishes in (") points, corresponding to the subspaces spanned by s 
of the n eigenvectors. We define M*'" to be the kernel of the evaluation map 

H^{TGr{s, K")) ®0 ^ TGr{s, K"). 

Thus M*'" is a homogeneous bundle on Gr(s,K") of rank n{n—s) + (s^ — 1). For 
s = 1 we write M^'" =: M". This is a homogeneous bundle of rank n(n— 1) on the 
projective space P"~^. For example, on Gr(l,K^) = P^ we have = C'( — 1)^. 

The Kalman variety of a subspace L in K" (for s = 1) and its singular strata (for 
s > 2) arise from the projcctivization of the restriction of M*'" to Gr(s, L). Namely, 
we consider the product X = P(ad K") x Gr(s,K") with its two projections 

X 

(5.2) \9 
P(ad]K") Gr(s,K") 

Theorem 5.2. The desingularization of the variety JCs.d,n is isomorphic to the pro- 
jective bundle P(A/|q"/ ^^) where Gr(s,L) C Gr(s,K") parametrizes planes in L. 
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Proof. Generalizing ()2.2p . we have ICd.s,n{L) = p*{J Ci q*Gr{s, L)), where 

(5.3) J = {{A, V) e P"'-2 X Q^(^^^ Jgn) I ^^y) ^ 

is the incidence variety. By the same argument as in Corollarv l4.2[ the subvariety 
f^Ss.d,n ~ O q*Gr{s, L) of X coincides with the desingularization of ICs.d,n ■ The 
fiber q^^{q{A,V)) = q~^{V) consists of aU endomorphisms A' that have V as an 
invariant subspace. By Lemma 15. 1[ this is the set of all sections of the tangent 
bundle which vanish at V, and hence it coincides with the fiber of M*'" at V. □ 

Remark 5.3. After this paper had been written and refereed, we received Steven 
Sam's preprint [15) which uses Theorem 15.21 and the Weyman method to obtain 
the ideal sheaves of /C2,n and ICs,^ among other many results. In particular, Sam 
proved our conjecture (Theorem 13. 6|) on the defining equations of K.^^- 

The restriction S\Gr{s,L) is the universal bundle on Gr{s,L). We denote this 
bundle again by S. The restriction Q\Gr{s,L) splits as Ql ffi 0"~^, where Ql is the 
quotient bundle of rank d — s on Gr(s,L). The bundle appearing in Theorem 15.21 
can be then described in the following way: 

Proposition 5.4. We have M|G"(s,i) = M"''' © O"'"-'^) © [{Ql)T''^- 
Proof. This is derived from the following commutative diagram on Gr(s,L): 


— y M"''^ — y H°{TGr{s,L))®0 — > TGr{s,L) — y 



0^ Mf^-^j^^^) ^ H'>{TGr{s,K^))0O ^ TGr{s,K")^Gr(s,L) ^ 





The second and third columns split, and hence also the first column splits. □ 

The appearance of the trivial summand corresponds to the reduction (in 

the Introduction) from the Kalman matrix (jl.ip to the small Kalman matrix p.2p . 
In the case (s, d) = (1, 2) of Section 3, the relevant Grassmannians are Gr(l, L) = 
Pi C Gr(l,K") = P"-i, and Proposition [SH says M^, = 0(-l)" © 0"("-2). 

We recall (e.g. from [4]) that if a vector bundle E of rank r on a variety X has a 
section vanishing on Z, and the codimcnsion of Z is equal to r, then the class of [Z] 
in the degree r component of the Chow ring A^i^X) is computed by [Z] = Cr{E). 
We shall apply this to the following vector bundle on the product variety X in ((57 



E := p*0(l) ® q*TGr{s,W). 

By Kiinncth' formula, 

H"iX,E) = i7"(P(ad K"),0(1)) © H"(rG'r(s, IK")) End(ad K"). 
Hence the identify map on ad determines a canonical section c e H^{E). 
Proposition 5.5. The zero locus Z[c) of c equals the incidence variety J in \5.'^ . 
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Proof. Wc shall compute c on the fiber of E over {A,V). The fiber is {A) (E> 
Hom[V, K"- /V) and the value of c is ^ (8) {A\y : V — > K"/y) . So c vanishes exactly 
at the pairs {A, V) such that V is ^-invariant. This proves the assertion. □ 

Since Z{c) has codimcnsion ik E ^ s{n — s) in X (e.g. by Theorem 14. 4[) . the 
class of Z{c) equals the top Chcrn class of E. In symbols, [^(c)] = Cs{n~s){E)- 

Theorem 5.6. The degree o//Cs,d,„ equals Cs{d-s){TGr{s,W)) ■ [c^(5*)]""''. 

Proof. The class of Gr(s,L) C Gr(s,]K") is [cs(S'*)]""''. The projection p in (lOll 
gives a birational map Z{c) • q* [cs{S*)]^ K.s,d,n- The desired degree equals 

(5.4) deg(/C.,d,„) = p*ci(0(l))"'-2-^("-'^) • c,(„_,)(i?) • q* {csiS*)r~' . 
The Chcrn class of £^ = (E) q*TGr{s,W^) decomposes as 

s{7l~s) 

Csin-s){E) = p*ci(0(l))^("-^)-'.g*c,(rGr(5,K")). 



n — d 



Hence the quantity on the right of (|5.4p can be written as 

^ p*ci(0(l))"'-2+«(''-^)-'^(?*[c,(TGr(s,K")) • (c,(5*)) 

All summands are zero except for i ~ s{d ~ s), and the result follows. □ 

Proof of Theorem \4-(>\ The cohomology ring of the Grassmannian is identified with 
a ring of symmetric polynomials (see e.g. [5]), and under this identification we have 

(5.5) Ci{S*) < Ci — i-th elementary symmetric function in cCg 

From the sequence (j5.ip , tensored by S* , we get the Chcrn polynomial 



PTGr(s,K")(*) 



PS^S^ it) EUo C^{S ® S*)P n.L = l (1 + - 

Theorem 15.61 and (|5.5p imply the result. Note the analogy with (3) in [51 §16]. □ 



We end by describing a few special cases of Theorem 14.61 For s = 1 we recover 
Proposition 11.21 for the original Kalman variety: degA;;i_ci,n = deg c^-iTP""^ = 
id-i)- ^'^^ s = d — 1, the Grassmannian Gr{s,K'^) is a projective space and the 
degree of K,d-i,d,n is the coefficient of t'*^^ in the rational function [l+tY / (1— i)"^'^. 
For s = 2, the Chern polynomial in the above proof is the appropriate truncation of 

_ {l+Ci{S*)t + C2[S*)er _ (1+Xi0"(l+X2^)" 

Christoph Koutschan from RISC-Linz kindly helped us by means of his software 
[lOj for holonomic summation. Writing (a)„ ~ Y\a=o{^ + *)i he found the formula 

^ 22^-3 t^{l/2^k)a-i{n + l-k)k{d + n-2k)k 



(5.6) deg(/C2,rf,„) - (-l)-^--— ^ 



This expression is the degree of the singular locus of the Kalman variety }Cd,n- 

We note that the series expansion of (|4.ip in terms of Schur polynomials can 
be computed using Stembridge's Maple package SF [17] or the more recent package 
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Schubert2 in Macaulay2 j8j. For our coniputations we used the latter, by means of 
the following convenient function, which implements the formula in Theorem 15.61 

loadPackage "Schubert2" 

kal = (s,d,n) -> (G = f lagBundle ({s ,n-s>) ; (S.Q) = G. Bundles; 
integral ( ( (chern(s , dual (S) ) ) ' (n-d) ) * (chern(s* (d-s) , (dual (S) ) **Q) ) ) ) 

This little piece of code highlights the utility of vector bundle techniques as a 
practical tool for hands-on computations concerning problems in linear algebra. 
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